Shortest path problem - PDFSEARCH.IO - Document Search Engine

Shortest path problem
Results: 829

#	Item
711	The Mathematical Work of Daniel Spielman Michel X. Goemans and Jonathan A. Kelner The Notices solicited the following article describing the work of Daniel Spielman, recipient of the 2010 Nevanlinna Prize. The Internatio Add to Reading List Source URL: www.ams.org Language: English - Date: 2011-08-30 14:11:30 Daniel Spielman Smoothed analysis Linear programming Graph theory Algorithm Maximum flow problem Combinatorics Shortest path problem Fulkerson Prize Mathematics Theoretical computer science Applied mathematics
712	Distributed SociaLite: A Datalog-Based Language for Large-Scale Graph Analysis Jiwon Seo Jongsoo Park Add to Reading List Source URL: mobisocial.stanford.edu Language: English - Date: 2014-05-30 16:01:47 Graph connectivity Network theory Shortest path problem Routing algorithms Path Connected component Distance Bellman–Ford algorithm Graph Graph theory Mathematics Theoretical computer science
713	All Friends are Not Equal: Using Weights in Social Graphs to Improve Search Sudheendra Hangal Diana MacLean Add to Reading List Source URL: mobisocial.stanford.edu Language: English - Date: 2010-08-21 16:25:26 Network theory Networks Shortest path problem Routing algorithms Flow network Interpersonal ties Routing Graph Network science Graph theory Mathematics Theoretical computer science
714	c Pleiades Publishing, Ltd., 2009. ISSN[removed], Journal of Applied and Industrial Mathematics, 2009, Vol. 3, No. 4, pp. 419–432. c V.L. Beresnev, 2008, published in Diskretnyi Analiz i Issledovanie Operatsii, 2008 Add to Reading List Source URL: www.math.nsc.ru Language: English - Date: 2011-12-28 03:37:04 Theoretical computer science Mathematical optimization Computational problems Convex optimization Linear programming Shortest path problem Dynamic programming IJ Optimization problem Operations research Mathematics Applied mathematics
715	ARA: Anytime A with Provable Bounds on Sub-Optimality Maxim Likhachev, Geoff Gordon and Sebastian Thrun School of Computer Science Carnegie Mellon University Add to Reading List Source URL: www.cs.cmu.edu Language: English - Date: 2004-01-17 12:21:05 Search algorithms Theoretical computer science Graph theory Operations research Routing algorithms A* search algorithm Heuristic function Mathematical optimization Shortest path problem Mathematics Applied mathematics Heuristics
716	Algorithms for Haptic Rendering of CSG Trees Chris Raymaekers Frank Van Reeth Expertise centre for Digital Media, Limburg University Centre Add to Reading List Source URL: www.eurohaptics.vision.ee.ethz.ch Language: English - Date: 2002-05-10 05:57:54 Geometry Constructive solid geometry Rendering Shortest path problem Algorithm Haptic technology Bounding volume 3D computer graphics Mathematics Humanâ€“computer interaction
717	A Computational Study of External-Memory BFS Algorithms∗ Deepak Ajwani † Roman Dementiev Add to Reading List Source URL: algo2.iti.kit.edu Language: English - Date: 2006-02-27 07:49:44 Search algorithms Breadth-first search Network theory NP-complete problems Line graph Graph traversal Shortest path problem Graph partition Adjacency list Graph theory Mathematics Theoretical computer science
718	Pajek – Program for Large Network Analysis Vladimir Batagelj and Andrej Mrvar University of Ljubljana vladimir.batagelj,andrej.mrvar @uni-lj.si May 28, [removed]January 3, 1999 Add to Reading List Source URL: vlado.fmf.uni-lj.si Language: English - Date: 1999-01-03 13:24:04 Graph drawing Networks Network theory Vladimir Batagelj Social network analysis Clique Graph Shortest path problem Planarity testing Graph theory Mathematics Theoretical computer science
719	Jørgen Bang-Jensen, Gregory Gutin Digraphs Theory, Algorithms and Applications 15th August 2007 Add to Reading List Source URL: www.cs.rhul.ac.uk Language: English - Date: 2007-08-15 11:21:41 Directed acyclic graph Graph Shortest path problem Induced path Directed graph Conjectures Line graph Cycle rank Graph theory Theoretical computer science Hamiltonian path
720	Short-Sighted Probabilistic Planning Felipe W. Trevizan CMU-ML[removed]August 2013 Add to Reading List Source URL: www.cs.cmu.edu Language: English - Date: 2013-09-04 05:46:19 Automated planning and scheduling Algorithm Stochastic Shortest path problem PP Mathematics Theoretical computer science Applied mathematics

UPDATE